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IN THE CLAIMS 

This listing of claims replaces all prior listings of claims: 

1. (Currently Amended) A method in a data processing system having a program for of 
allocating objects in a memory portion that includes a Young Generation and at least one Older 
Generation, said method comprising: 

(a) determining whether at least one object should be allocated in said Young Generation 
in accordance with a first promotion policy exercised for promoting objects from said Young 
Generation to an Older Generation of said memory portion; 

(b) determining a second promotion policy for said at least one object when said 
determining (a) determines that said at least one object should not be allocated in said bung 
Young Generation in accordance with said first promotion policy; and 

(c) allocating storing said at least one object in said Young Generation in accordance with 
said second policy when said determining (b) determines [[a]] the_second promotion policy fe 
for said object. 

2. (Currently Amended) [[A]] The method as recited in claim 2, wherein said 
determining (a) of whether at least one object should be allocated in accordance with a first 
promotion policy comprises: 

determining whether said at least one object is likely to be is_used as temporary data. 

3. (Currently Amended) [[A]] The method as recited in claim 2, wherein said 
determining (a) of whether at least one object should be allocated in accordance with a first 
promotion policy comprises: 

determining whether said at least one object is likely to be js garbage. 

4. (Currently Amended) [[A]] The method as recited in claim 3, wherein said at least 
one object is likely to can be garbage if there is at least a 50% change that said at least one object 
will be garbage within an acceptable time period. 
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5. (Currently Amended) [[A]] The method as recited in claim 1, wherein said 
determining (a) of whether at least one object should be allocated in accordance with a first 
promotion policy comprises: 

determining whether said at least one object is likely to be is mostlygarbage garbage 

6. (Currently Amended) [[A]] The method as recited in claim 5, wherein said 
determining of whether said at least one object is likely to be js mostly garbage determines 
whether at least 50% of said at least one object is likely to be is garbage. 

7. (Currently Amended) [[A]] The method as recited in claim 1, wherein said 
determining (a) of whether an object should be allocated in accordance with a first promotion 
policy comprises: 

determining whether system code is allocating said object; and 
wherein said method further comprises: 

selecting a second promotion policy that postpones the promotion of said at least one 
object with respect to other objects allocated in accordance with said first promotion policy. 

8. (Currently Amended) [[A]] The method as recited in claim 1, wherein of said 
determining (a) of whether an object should be allocated in accordance with a first promotion 
policy comprises: 

determining whether one or mare more of the following operations are being performed: 
loading a class, paring parsing a file that represents a class, dynamic compilation, and a call to a 
library function that is likely to gone - rate - generates temporary data. 

9. (Currently Amended) [[A]] The method as recited in claim 8, wherein said class is 
Java™ compliant class represented in a class file, said dynamic compilations are performed in 
Java™ compliant run time environment, and said library function is Java™ compliant library 
method. 
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10. (Currently Amended) [[A]] The method as recited in claim 9, wherein said Java™ 
compliant library method is associated with concatenation of Java™ strings. 

11. (Currently Amended) [[A]] The method as recited in claim 1 wherein said (c) 
allocating of said at least one object in said Young Generation in accordance with said second 
promotion policy comprises: 

allocating said at least one abject with a header that indicates said second policy. 

12. (Currently Amended) [[A]] The method as recited in claim 11, wherein said header 
includes a preemption indicator that indicates a garbage collection count should be preempted 
and said at least one object should not be promoted to said next generation. 

13. (Currently Amended) [[A]] The method as recited in claim 11, wherein said header 
includes a preemption indicator and a preemption value; 

wherein said preemption indicator indicates that a garbage collection count should be 
preempted; 

wherein said preemption value provides a preemptive garbage collection count that is 
used instead of a garbage collection count. 

14. (Currently Amended) [[A]] The method as recited in claim 1 1 , wherein said header 
provides a garbage collection count that is used to determine when said at least one object should 
be promoted from said Young Generation to said Older Generation. 

15. (Currently Amended) A computer system, comprising: 
at least one processing unit; 

a memory portion that is partitioned into a Young Generation and at least one Older 
Generation; 

a first memory allocator that operates to allocate one or more objects in said Young 
Generation in accordance with a first promotion policy used for promoting said one or more 
objects from said Young Generation to an Older Generation in said memory; and 
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a second memory allocator that operates to allocate one or more other objects in said 
Young Generation in accordance with a second promotion policy for promoting said one or more 
other objects from said Young Generation to an Older Generation in said memory. 

16. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said method further comprises: 

an allocation interface that can be used to access both said first and second memory 
allocators, 

wherein^ 

said allocation interface operates to use said first or second memory allocators in 
accordance with an allocation selectionff;]]^ and 

an allocation switching function that can be used to switch said allocation selection from 
said first memory allocator to said second memory allocator. 

17. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said first and second memory allocators can be directly accessed. 

18. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said processing unit: 

determines whether at least one object should not be allocated using said first memory 
allocator in said Young Generation in accordance with said first promotion; and 

determines said second promotion policy used by said second allocator when it is 
determined that at least one object should not be allocated in said Young Generation in 
accordance with said first promotion. 

19. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said second allocator allocates at least one object with a header that indicates said second 
promotion policy. 
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20. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said header includes a preemption indicator indicating that a garbage collection count should be 
preempted and said at least one object should not be promoted to said next generation. 

21 . (Currently Amended) [[A]] The computer system as recited in claim 20, wherein 
said header includes a preemption indicator and a preemption value; 

wherein said preemption indicator indicates that a garbage collection count should be 
preempted; and 

wherein said preemption value provides a preemptive garbage collection count that is 
used instead of said garbage collection count. 

22. (Currently Amended) [[A]] The computer system as recited in claim 20, wherein 
said header provides a garbage collection count that is used to determine when said at least one 
object should be promoted from said Young Generation to said Older Generation. 

23. (Currently Amended) [[A]] The computer system as recited in claim 19, further 
comprising: 

a garbage collector that reads said header and promotes said at least one object in 
accordance with said header. 

24. (Currently Amended) [[A]] The computer system as recited in claim 23, wherein 
said garbage collector delays or avoids promotion of said at least one object with respect to 
objects allocated with said first allocator. 

25. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said computer system is a virtual machine. 

26. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said computer system is a Java™ compliant virtual machine. 
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27. (Currently Amended) [[A]] The computer system as recited in claim 15, wherein 
said computer system is provided for a handheld, an embedded, or mobile device. 

28. (Withdrawn) A method of garbage collecting a heap in a computing environment, 
said heap including a Young Generation and at least one Older Generation. 

receiving a request for allocation of one or more objects in said heap; 

determining whether promotion of said one or more objects should be delayed beyond a 
normal garbage collection threshold; 

generating a delay-promotion marking for said one or more objects that indicates 
promotion of said one or mare objects should be delayed beyond said normal garbage collection 
threshold; 

allocating said one or more objects with said delay-promotion marking in said Young 
Generation of said heap; 

determining whether said Young Generation should be garbage collected; 

determining whether said one or more objects have reached a normal garbage collection 
threshold when said determining determines that said Young Generation should be garbage 
collected; and 

not promoting said one or more objects to an Older Generation when said delay 
promotion marking indicates that said one or more objects should not be promoted to an Older 
Generation. 

29. (Original) A computer readable medium including computer program code for 
allocating objects in a memory portion that includes a Young Generation and at least one Older 
Generation, said computer readable medium including comprising: 

computer program code for allocating one or more objects in said Young Generation in 
accordance with a first promotion policy exercised for promoting objects from said Young 
Generation to an Older Generation of said memory portion; and 

computer program code for allocating one or more other objects in said Young 
Generation in accordance with a second promotion policy exercised for promoting objects from 
said Young Generation to an Older Generation of said memory portion. 
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30. (Currently Amended) [[A]] The computer readable medium as recited in claim 29, 
wherein said second promotion policy is not to promote said one or more objects from said 
Young Generation to said Older Generation of said memory portion. 

3 1 . (Currently Amended) [[A]] The computer readable medium as recited in claim 29, 
wherein said second promotion policy is to delay the promotion of said one or more other objects 
with respect to objects allocated under said first promotion policy. 



